Minimum embedding of a P4-design into a balanced incomplete block design of index lambda
نویسندگان
چکیده
Let H be a subgraph of G. An H-design (V, C) of order v and index μ is embedded into a G-design (X,B) of order v + w and index λ if μ ≤ λ, V ⊆ X and there is an injective mapping f : C → B such that B is subgraph of f (B) for every B ∈ C. For every pair of positive integers v, λ, (except when λ = 3 and v = 30, 34, 42, 46, 54, 58, 66 or λ = 5 and v = 19) we determine the minimum value of w such that there exists a balanced incomplete block design of order v+w, index λ and block-size 4 which embeds a P4-design of order v and index μ = 1 (P4 denotes the path of length 3). AMS classification: 05B05.
منابع مشابه
Minimum embedding of balanced P4-designs into 5-cycle systems
A 5-cycle system on v + w points embeds a balanced P4-design on v points if there is a subset of v points on which the 5-cycles induce the blocks of a balanced P4-design. The mininum possible such w is: v (mod 30) w v ≡ 4, 16 v−1 3 v ≡ 7, 10, 22, 25 v+5 3 v ≡ 1, 13, 28 v+11 3 v ≡ 19 (mod 30) v+17 3 We shall show this minimum value of w is attained. AMS classification: 05B05.
متن کاملSuper-Simple Resolvable Balanced Incomplete Block Designs with Block Size 4 and Index 4
The necessary conditions for the existence of a super-simple resolvable balanced incomplete block design on v points with block size k = 4 and index λ = 2, are that v ≥ 16 and v ≡ 4 (mod 12). These conditions are shown to be sufficient. © 2006 Wiley Periodicals, Inc. J Combin Designs 15: 341–356, 2007
متن کاملNAG Fortran Library Routine Document G04BBF
In a completely randomized design the experimental material is divided into a number of units, or plots, to which a treatment can be applied. In a randomized block design the units are grouped into blocks so that the variation within blocks is less than the variation between blocks. If every treatment is applied to one plot in each block it is a complete block design. If there are fewer plots p...
متن کاملCalculating Balanced Incomplete Block Design for Educational Assessments
A popular design in large scale' educational assessments is the balanced incomplete block design. The design assumes that the item pool is split into a set of blocks of items that are assigned to assessment booklets. This paper shows how the technique of 0-1 linear programming can be used to calculate a balanced incomplete block design. Several structural as well as practical constraints on thi...
متن کاملBalanced incomplete block designs with block size~9: Part III
The necessary conditions for the existence of a balanced incomplete block design on v points, with index λ and block size k, are that: λ(v − 1) ≡ 0 mod (k − 1) λv(v − 1) ≡ 0 mod k(k − 1) Earlier work has studied k = 9 with λ ∈ {1, 2, 3, 4, 6, 8, 9, 12}. In this article we show that the necessary conditions are sufficient for λ = 9 and every other λ not previously studied.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 309 شماره
صفحات -
تاریخ انتشار 2009